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L'invention concerne un dispositif et une methode pour generer une fonction d'approximation, ce!le-ci 
etant fondee sur des premiers couples de valeurs associant une grandeur dependante a une grandeur 
independante, et pour determiner des seconds couples de valeurs desdites grandeurs a partir de ladite 
fonction d'approximation. 

5 Un dispositif et une methode de ce type sont connus du brevet US-A- 3 789 203 qui decrit un 

generateur de fonctions operant une approximation par interpolation iterative. Ce dispositif est prevu pour 
etre utilise dans des applications de traitement de donnees necessitant un calcul de fonctions telles que 
sin(x). tg(x) par exemple. Ce dispositif ne requiert qu'une capacite de stockage minimale de la part d'un 
dispositif utilisateur. A partir de deux points appartenant a une fonction a interpoler, la methode tout d'abord 

jo interpole la fonction par une droite reliant les deux points, puis fait une approximation des ecarts entre la 
droite et la fonction par des approximations polynomials de degre croissant. Ensuite elle substitue aux 
points initiaux des points approximatifs pour reduire la longueur du segment reliant les points a traiter et 
enfin reitere les operations precedentes. 

Une telle methode necessite des ressources importantes en moyens de calcul et ne peut etre mise en 

;5 oeuvre qu'avec des calculateurs performants. 

Or, ii existe des applications ou une tePe methode ne peut pas etre mise en oeuvre car elles ne 
disposent pas des ressources suffisantes. De plus, pour certaines applications on peut se satisfaire d'un 
calcul approche de la fonction pour des valeurs, en nombre limite, de la grandeur independante. 

II peut s'agir d'une fonction sigmoVde appliquee a des potentiels neuronaux delivres par au moins un 

20 neurone dans un reseau de neurones. II peut s'agir d'une autre fonction non lineaire, par exemple une 
fonction racine, pour des calculs de distances entre des etats de neurones. Les applications peuvent aussi 
concerner d'autres dispositifs comme des generateurs de fonctions, des calculateurs ou autres. 

Pour calculer une telle fonction, sans passer par une fonction d'approximation, on peut utiliser 
differentes manieres. 

25 On peut effectuer le calcul mathematique exact pour chaque valeur de la grandeur independante a 
traiter, en programmant un calculateur selon les methodes connues. Une telle methode necessite d'effec- 
tuer a chaque fois les memes operations ce qui peut necessiter beaucoup de temps si le nombre de 
valeurs est eieve. 

On peut aussi prealablement stocker dans une memoire des tables precalculees. Dans ce cas, la 
30 lecture en memoire du resultat peut etre rapide. Mais pour couvrir avec un pas assez fin toutes les valeurs 
possibles de la grandeur independante, il faut alors disposer de tables de grandes capacites. Ces methodes 
de calcul presentent done des inconvenients. 

D'autre part, on peut etre conduit a identifier deux grandeurs qui sont dans la dependance Tune de 
I'autre par des couples de valeurs associant une grandeur dependante a une grandeur independante. Ainsi, 
35 dans le suivi d'un processus industriel, on peut etre conduit a mesurer par exemple un rendement R d'une 
operation en fonction de la temperature T a laquelle a ete realisee ladite opeation R = f(T). Un suivi du 
processus peut consister a consigner des lots de couples de mesures sur un graphique. Celui-ci peut etre 
utilise pour caracteriser le processus ou pour en deduire de nouveaux parametres de reglage de ladite 
operation. Ceci fait par exemple I'objet de Particle de H. ISHIBUCHI et H. TANAKA, "Regression analysis 
40 with interval model by neural networks" in "IEEE International Joint Conference on Neural Networks", vol. 2, 
18-21 Nov. 1991, SINGAPORE. II est souhaitable que ces nouveaux parametres soient representatifs du 
fondement de ladite operation et que les fluctuations de mesures inherentes a ce genre de processus 
soient ecartees. II est done souhaitable de determiner une approximation de la fonction f(.). 

Ainsi dans un cas il peut s'agir de mesures erratiques ou entachees d'erreurs que Ton desire 
45 representer par une fonction d'approximation. 

Dans un autre cas, on connait des valeurs precises mais I'utilisation a en faire ne necessite pas une 
grande precision et une fonction d'approximation suffit. 

Un des buts de l'invention est de generer une fonction d'approximation avec des moyens materiels 
reduits permettant de calculer rapidement un nombre reduit de valeurs de la grandeur dependante utiles a 
so I'application sans avoir pour cela a determiner d'autres valeurs de la fonction d'approximation. Un but 
complementaire est de delivrer des valeurs qui peuvent §tre approchees dans la limite d'une erreur 
maximale controlee. 

Ce but est atteint avec un dispositif caracterise en ce qu'il comprend : 
- des premiers moyens : 

55 - pour determiner iterativemant au moins une fonction lineaire courante de regression en rendant 

egales, en valeur absolue, des premieres erreurs de signes alternes mesurees entre des premieres 
valeurs de la grandeur dependante pour trois couples d'une suite desdits premiers couples, et 
respectivement des secondes valeurs de la grandeur dependante determinees, d'apres ladite 
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fonction lineaire courante. pour les memes valeurs de la grandeur independante, 

- pour selectionner celle des fonctions lineaires courantes qui delivre ('approximation de tous les 
couples de ladite suite avec des erreurs minimales. 

- et pour coder, a I'aide de codes specifiques. la fonction lineaire de regression selectionnee 

- et des seconds moyens pour determiner lesdits seconds couples a I'aide desdits codes specifiques 
Ainsi avantageusement on determine une fonction lineaire de regression approchant au mieux les 

d.Herents couples de valeurs connus. Les resultats approches ainsi delivres forment un compromis 
satistaisant pour de nombreuses utilisations du dispositif generateur de fonctio., 

Une fonction lineaire de regression est une fonction simplificatrice qui ' represente un phenomene 
complexe en redu,sant les parametres significatifs. En representant la suite de couples de valeurs par des 
points dans un espace a deux dimensions, la fonction lineaire de regression devient une droite de 
regression. 

Ainsi apres avoir defini la droite de regression par des codes, on peut calculer une valeur approchee de 
la grandeur dependante en tout point de la droite de regression avec des moyens reduits pour des valeurs 
quelconques de la grandeur independante. 

Invention concerne egalement une methode pour generer une fonction d'approximation. la methode 
comprenant . 

- une premiere phase : 

- pour determiner iterativement au moins une fonction lineaire courante de regression en rendant 
egales, en valeur absolue. des premieres erreurs. de signes alternes, mesurees entre des 
premieres valeurs de la grandeur dependante pour trois couples d'une suite desdits premiers 
couples, et respectivement des secondes valeurs de la grandeur dependante determines, d'apres 
ladite fonction lineaire. pour les memes valeurs de la grandeur independante 

pour selectionner celle des fonctions lineaires courantes qui delivre ('approximation de tous les 
couples de ladite suite avec des erreurs minimales. 

- et pour coder la fonction lineaire de regression selectionnee a I'aide de codes specifiques 

- et une seconde phase pour determiner lesdits seconds couples a I'aide desdits codes specifiques 

rJ^HIT ^ ° 6UVre ,,inVen,i ° n P8UVent §,re ,0rm " Par un cal ^ateur programme ou par un 
circuit dedie. lis peuvent aussi mettre en oeuvre des neurones. 

Un dispositif mettant en oeuvre des neurones selon ('invention peut etre utilise par un reseau de 

hpZ^'h Th P6Ut n ° tamment ^ COnSt " Uer Un sous - ense -b.e. En effet. pour fonctionner. le reseau de 
neurones do, disposer de moyens pour app.iquer une fonction non lineaire deactivation aux potentie.s de 

eTfo e ncI no ^ '' inVen,i0n ' * ^ * ^ approxiL S de 

cette onction non-hneaire d'act,va„on. .I peut egalemen, calculer des distances entre des eta.s de neurones 
en calculant une approximation d'une fonction rac.ne carree destinee a etre exploitee dans le reseau de 
neurones. 

Lorsque la taille de la suite de couples de valeurs fournis initialement est elevee. on peut diviser la suite 
de couples en plusieurs sous-ensembles pour determiner plusieurs droites de regression et ameliorer la 
precision de .'approximation. La fonction d'approximation de la suite de couples est a.ors formTe par ne 

Ion Impede 3 '' 6 ^ m ° fCeaUX ,aqUe " e de C ° ntinuite entre les mofceau * P eut ^ ou 

o^ZTl C0Uple * de ''ensemble de couples de valeurs peuvent avoir une influence particuliere que Con 
peut concrejser en donnan, un coefficient de ponderation specfique a cheque couple. Dans ce cas I'erreur 
affectee a chaque couple tient compte de ce coefficient de ponderation specifique 

de r'aTsatrdecriJSprS. ''' nVent,0n " d ' aU ' reS ^ " "«** 3 "«* ^ ™*» 

qui ^elr mieU>< C ° mPriSe 3 '' aide ^ fi9Ur6S SUiVant6S d ° nn§eS 3 U,re *««*"Ples non limita.ifs 
une U dro!»e £ SssTon "° 3 ^ *™ ensemble de points avec 

enveloppe. Un 9faPhiC,Ue m ° n ' ranl * P ° intS * d8S dr ° ite$ Servant a la ^termination d'une 

.riple r .sdepo"n,s r9ani9ramme d ' Une Van3n,e ° eUVfe de ,a m£hhode a de 

dfpoin^ ^ ° r9ani9ramme d " une seconde varian,e en oeuvre de la methode a partir de triplets 

deco e up 5 |es U d e ^ d '° r9ani 9 ramme d'une troisieme variante de m.se en oeuvre de .a methode a partir 
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Figure 6 : une partie d' organigramme indiquant une preselection de points appartenant a une enveloppe 
inferieure ou a une enveloppe superieure de I'ensemble des points. 
Figure 7 : un organigramme pour la determination des enveloppes inferieure et superieure. 
Figure 8 : un schema d'un dispositif selon I'invention. 
5 Figure 9 : un schema d'un dispositif de codage pour le calcul et le codage d'une droite de regression 
dans le cas general. 

Figure 10 : un schema d'un dispositif de codage pour le calcul et le codage d'une droite de regression 
pour la premiere variante. 

Figure 1 1 : un schema d'un dispositif de transcodage pour le calcul des valeurs de la grandeur 
io dependante a partir d'un ensemble de droites de regression codees. 

Figure 12 : un schema d'une realisation neuronale des moyens de comparaison de la figure 10. 
Figure 13 : une representation montrant une fonction d'approximation formee de plusieurs droites. 
Figure 14 : deux representations montrant une determination des limites de validite de deux droites 
consecutives. 

15 Figure 15 : une representation concernant le raccordement de droites consecutives. 

(.'invention concerne I'approximation d'une fonction connue uniquement a travers un certain nombre de 
points par exemple P, ... P & (figure 1) dans une representation a 'deux dimensions. Chacun de ces points 
est defini par un couple de valeurs (x, y) reliant la grandeur independante x a la grandeur dependante y. 
Par la suite, il sera question d'une paire (respectivement d'un triplet) de points, ce qui met en oeuvre deux 
20 couples (respectivement trois couples) de valeurs. On ordonne les points d'apres un ordre croissant des 
valeurs d'abscisses X t , ce qui definit un indice i croissant avec lesdites valeurs. Une convention inverse 
peut etre faite en modifiant en consequence I'expose ci-apres. 

Selon I'invention on effectue une approximation de I'ensemble des couples (X, , Yt), (X 2> Y 2 )... par une 
droite de regression D ayant pour equation : 

25 

(1) D : y = p.x + q. 



ou x et y sont des variables courantes. 

Pour cela on considere dans une premiere variante trois couples de valeurs, par exemple (X 3 , Y 3 ), (X*, 

30 YO, (X 5l Y 5 ), et on determine une droite de regression D par equilibrage des p-Teurs absolues. Une erreur 
est mesuree par la difference apparaissant, pour une abscisse x donnee. entre la valeur y du point ei 
I'abscisse y mesuree sur la droite de regression. Equilibrer les erreurs sur trois points, consiste a avoir trois 
erreurs egaies en valeur absolue avec un signe d'erreur oppose aux deux autres pour le point ayant une 
abscisse x comprise entre les abscisses x des deux autres points. Puis on examine si pour les points 

35 restants de I'ensemble, I'erreur qui les separe de la droite reste inferieure ou egale en valeur absolue a 
i'erreur prealablement determined pour les trois points selectionnes. Ceci decouie du fait que I'on 
s'interesse a une erreur pire cas relative a rensemble de tous les points a prendre en consideration c'est- 
a-dire la plus grande erreur. en valeur absolue, qui existe entre un des points et la droite de regression. Si 
toutes les erreurs sont effectivement mferieures ou egaies, la droite est selectionnee pour representer les 

40 points sinon on recommence les operations avec trois nouveaux couples de valeurs pour determiner une 
autre droite de reg-ession. 

^ II peut exister plusieurs droites de regression representant tous les points de I'ensemble. Selon la 
methode on determine la droite de regression optimale qui minimise I'erreur pire cas definie prealablement. 
La figure 1 represente un exemple forme de six points Pi a P& disposes selon une representation a 
45 deux dimensions. A des fins d'explication considerons le resultat final. On observe que la droite de 
regression D de la figure 1 est situee de sorte que les erreurs sont egaies en valeur absolue pour les points 
P 3 , P* et P 5 . Pour les points Pi, P 2 , P 6 les erreurs sont inferieures aux precedentes, en valeur absolue. 
Dans un ensemble de points P, a P Gl la methode va ainsi consister a rechercher les trois points 
particuliers. ici P 3 , P 4 , P 5 , qui permettent de determiner la droite de regression optimale qui minimise 
so I'erreur pire cas puis a coder cette droite. Dans le cas de la figure 1 representant un resultat final, si on 
trace deux droites D, et D 2 , paralleles a la droite de regression D, qui passent respectivement par les 
points P 3 , P 5 , d'une part et P. d'autre part, on constate que tous les points de I'ensemble sont a I'interieur 
d'un bandeau limite par les droites D, et D 2 ou sur ces droites. 

La phase de determination de la droite de regression peut donner lieu a plusieurs mises en oeuvre dont 
55 seules les plus avantageuses seront decrites ci-apres. 
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Premiere vanante de la premiere phase de la methode . 

optima,?" 6 ' rePr " Se ° ,e " *" ^ * 80 ° 6UVre P °° ( d§terminer la * regression. 

P P?ave i c?< S n b k e ct S ,' 0in,S P 7 ' PN (b ' 0C ,00) ' ° n S " eC,i ° nne (b ' 0C ,02) trois P° ints Que.conques P, 
Hk av6C Ces ,ro,s P° ,n,s serv ent a determiner la droite de regression qui minimise ferreur sur 

lZZZZZ?o C 7< ddtermina,i ° n de man ' §re "5**- pierentieZ n, pa de 

z Esr^xtxr dro,te de r ^ ssion ° pour que ,ro,s erreurs (b,oc ,o4> 



Ep 0 <P„ D), Ep 0 (P it D). Epo (P k , D) 
w entre la droite D et chacun des points verifient : 



Epo (P f , D) = -E P0 (P Jt D) = Epo (P k ,D) 
avec 

Epd (Pi, D) = Yj - (p.Xj + q) 

et des relations analogues pour les autres erreurs 

On determine la droite de regression D a ,'aide des coefficients p et q de I'equation (1) te.s que 



P = 



X 



et 



30 



2(** ~ X~) 



L'erreur se rapportant a un triplet (Pi, Pj, P k ) s'ecrit alors : 
35 E T (Pi, P,, P„) = | Ep D (P„ D) | 

erreu^slnSiLT" ^ * ** ° n SXamine Sl les autres P^ts de .'ensemble engendrent des 

erreurs mfeneures ou egales. en valeur absolue a celles des nninK p p p d„ i 

106). Si tous les points additionnels satisfont au critere IP- I < P i a h^* n Y 

coed.cenls eon, „m* s poo, coder la droi.e * iptj,^' ° « ** 

«ijf ' Me e " 9Ur E - 651 a E, (bloc 1101 (,epe,e N). lo triolel de points p p P 

is sestet su " ri,u ' 4 ■ D - s cm - ms ™ — * « - — «* * 

La premiere phase peut comprendre les etapes suivantes 
A - selection de trois couples de valeurs parmi ladite suite. 



EP 0 624 847 A1 



B - caicul de la fonction lineaire courante de regression D et determination d'une erreur de triplet 

E T =\E PD \ s'y rapportant. 
C - selection d'un couple additionnel, 

D - caicul d'une erreur additionnelle E Pm entre !e couple additionnel et ladite fonction. 
5 E - et lorsque | E Pm | < Ej<1 10) pour le couple additionnel, la methode reprend a I'etape C avec un 
couple additionnel suivant, 
F - et lorsque | E Pm \ > E T pour au moins un couple additionnel, 
la methode reprend a I'etape A avec une selection d'un autre groupe de trois couples parmi ladite suite 
de couples. 

io G - et lorsque | E Pm \ < E T pour tous les couples additionnels, la fonction lineaire courante de 
regression est codee et stockee en tant que fonction lineaire d'approximation. 
On peut choisir de scruter I'ensemble des triplets en prenant un ordre croissant ou un ordre decroissant 
ou un ordre aleatoire pour effectuer cet examen. Le triplet qui sera retenu pour determiner la droite de 
regression pourra de ce fait etre detecte a un instant queiconque du deroulement de cette scrutation. II 

is s'ensuit que la rapidite d'obtention de la droite de regression depend de I'instant au cours duquel le triplet 
est detecte. Sa mise en oeuvre presente un degre de complexite allant de N a N 4 ou N est le nombre de 
points initiaux. Sa complexite est done reduite pour un petit. nombre de points. Cette variante permet 
d'obtenir une realisation materielle avec une forte parallelisation. Etle est tres peu sensible a une troncature 
des valeurs et fournit un resultat exact. 
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Deuxieme variante de la premiere phase de la methode. 



Dans cette deuxieme variante (figure 4), on selectionne successivement des triplets de points, on 
calcuie chaque fois une droite de regression, et, par recurrence, on selectionne celle qui delivre I'erreur E PD 
25 la plus grande e'est-a-dire correspondant a I'erreur pire cas pour I'ensemble de points considered. 
Selon la seconde variante, la premiere phase comprend les etapes suivantes : 
A - selection de trois couples de valeurs parmi ladite suite, 

B - caicul d'une fonction lineaire courante de regression D et determination d'une erreur de triplet 
E T =\E PD \ s'y rapportant, 

30 C - comparaison de I'erreur E T avec une erreur optimale E op initia |; see a une valeur strictement 
negative, 

D • et lorsque E T > E op , mise a jour de I'erreur optimale E op en remplagant E op par E T et mise a jour 
des codes d'une fonction lineaire optimaie de regression D op en remplagant ceux-ci par les 
codes de la fonction lineaire courante D, 
3$ E - puis retour a I'etape A pour selectionner trois autres couples, 

F - et lorsque tous les triplets de couples de valeurs de ta suite ont ete testes, les derniers codes de 

la fonction lineaire optimale D op constituent les codes de la fonction lineaire d'approximation. 
A chaque examen d'un triplet, on compare I'erreur E T dudit triplet avec I'erreur optimale precedemment 
memorised et on met a jour I'erreur optimale E op avec la plus grande valeur de I'erreur E T determined pour 
40 chaque triplet. On met a jour egalement les parametres de la droite optimale. Avant la mise en oeuvre de 
I'etape A, il faut initialiser la valeur E op a une valeur faible negative, par exemple -1. 

Dans ce cas, la rapidite d'obtention de la droite de regression ne depend pas du mode de scrutation 
des triplets. Sa complexite est de degre N 3 . Une mise en oeuvre materielle peut beneficier de la grande 
regularite de I'algorithme mis en oeuvre. II est peu sensible aux troncatures des donnees et fournit une 
45 solution exacte. 

Troisieme variante de la premiere phase de la methode. 

Dans cette troisieme variante (figure 5). on selectionne d'abord une paire de points a laquelle on ajoute 
so un point supplemental, situe entre ces deux points, afin de former un triplet de points. Pour cela, on 
modifie les etapes A, B et C de la premiere variante. les autres etapes restant les memes. Les etapes 
modifiees sont telles que : 

At - modifie I'etape A en operant une selection de deux couples de valeurs appartenant a ladite 
suite, tel qu'il existe au moins un couple additionnel intermediate ayant une grandeur indepen- 
55 dante (Xi - X$) comprise entre les grandeurs independantes dudit couple pour constituer au 

moins un triplet de couples, 
A2 - modifie I'etape A premierement en determinant une fonction lineaire annexe qui contient les 
deux couples selectionnes et deuxiemement en determinant des secondes erreurs entre les 
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granoeurs dependantes des couples intermedials possibles et ladite fonction lineaire annexe 
et lorsque ces secondes erreurs sont tou.es de meme signe. selection du couple 
mtermedwre fournissant la plus grande seconde erreur. en valeur absolue. pour former un 

Stionnss 0 " 15165 ^ Val6UrS ,0 '™ ^ C0UP ' e interm6diaire et des deux couples 
et lorsque ces secondes erreurs sont de signes differents. reprise de la methode a I'etape 
Bl - I'etape B est effectuee avec ledit triplet selectionne. 

C1 - modifie I'etape C en selectionnant un couple additionnel dont la grandeur independante n'est 
pas compnseentre la grandeur independent des deux couples selectionnes 

wnZT B feUr ! Epm 1 651 sup<§rieure * rerreur e t (bloc 110). la methode reprend a I'etape Ai (lien 
101 ) avec une nouvelle selection de paire de points (bloc 102a) ( 

On observe que le deroulement de ce.te troisieme variante depend de la scrutation des valeurs e. dnnr 
des valeurs elles-memes. La comp.exite de la mise en oeuvre de cette variante varie enfre N w !»n 
s u, confer. un certain avantage par rapport aux vanantes preceden.es. Une forte P Se Son ^ 
de m,se en oeuvre peut etre operee ma.s Implementation des moyens peu. presenter un Zl^TZ 
regulante ce qui peu, constituer un handicap pour une realisation integree. Cettl valnt est ^peu sensible 
aux erreurs d'arrondis des valeurs et fournit une solution exacte. 

Quatrieme variante de la premiere phase de la methode. 

Elle concerne la determination de la droite de regression a partir des enveloppes 
est pos S1 b.e de reduire le nombre de triplets a examiner en determinant des enveloppes resoective 

izzsrzzi^ r tourant ,es poin,s ex,r§mes dans ,a »*«~™» jzizztz 
^£1^^:^;:^-° - de — r e . p 0 n *z 

rt-, in p a Ht etern T ,i0n ^ ' a dr ° ite de Session va consister a consider les paires de points adiacents 
dune des enveloppes auxquels on associe un point intermediate n'appartenant pas I ladite envlnll 
pour consMuer un trip.e, et operer comme cela vien, d'etre decrit dans "e cas des paires T P Z Tl 

Z2z: anante - Si une so,ution opt,ma,e n,a pas w °° ««*»» - pai- d;^i po r,'a:,re 

renvebir On "LIT" T ""T^ ^ S " eC,i ° nne U ° e Paire de poin,s appartenant a 

lenveioppe. On determme alors s'il existe un point dispose de tellp farnn k 

intermediaire entre les abscisses des po.nts selecLne, ^8^^^ "* 

d ^ P ° intS de 13 m§me e ' 1Ve,0PPe - P ° Ur Certa ' nes pa '-' lorsqu'H appara' qu e'xTs e l 0 l 
con „ , T T P °' n,S in,erm§diaires - * choisi. le point intermediaire le plus eloign de a droke 
Pou Z P ° tS de 13 Paire P ° Ur '° rmer Un tnp,et e < po - ^terminer une droiS de reqressTo 

la me hode Z 1^° *°'T * " 9reSS '° n P6U ' «" Comme de reg ess^o'p im ° ' 

IroSl vanante ^ * ^ ° P * ra,i ° nS ^ «^ P-.ablement dans le cas de fa 

A letape 400 les deux premiers points de I'enveloppe sont • Q Q = P e t O, - P i * 
courant Q v est repere ■ v = i nn.ir P i o ™™k ^ ^ ° " P| " Le dern,er PO'nt 

*i i^pere . v i pour P ; Le nombre k de points traites est comptabilise 
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Etape 402 : un premier test est effectue pour determiner si le dernier point P N _, a ete traite pour 
detecter la fin de la determination de I'enveloppe. 

Etape 404 : dans le cas contraire on teste si v £ 1. Lorsque v < 1 on incremente v (v = v + 1) et on 
prend le point P k comme point Q v (etape 407). On incremente I'indice k pour traiter le point P suivant 
5 (etape 409) et reprise de !a methode a I'etape 402. 

Lorsque v > 1 , on calcule une droite passant par les points Q v . , et Q v (etape 406) et on determine le 
signe * de I'erreur sur la variable dependante entre le point P k courant et cette droite (Q v Q v ). Ceci a 
pour but de determiner si le point courant est au-dessus ou en dessous de la droite (Q v . ,, Q v ), 

Lorsque le signe f < o. il faut supprimer le dernier point Q v , decrementer v tel que v = v - 1 (etape 
w 410) et reprendre la methode a I'etape 404. On peut de cette maniere etre conduit a supprimer certains 
points deja accepted lorsqu'un point suivant necessite de les supprimer. 

Lorsque le signe * est strictement positif, la methode reprend a I'etape 407 avec un point suivant. 
Cet organigramme s'applique a la determination des enveloppes inferieure et superieure en inversant le 
signe de I'erreur a considerer. 
/s Pour faire comprendre les mecanismes ainsi mis en oeuvre considerons, a titre d'exemple, le cas 
simple forme par les points P 1( P 2 , P 3l P* de la figure 2 et determinons I'enveloppe inferieure. Le point P, 
est le premier point de I'enveloppe d'ou Q 0 = Pi . On prend P 2 comme deuxieme point Q, . On calcule la 
droite L G reliant P, , P 2 . Le segment P, , P 2 est accepte comme premier segment de I'enveloppe basse. On 
examine si P 3 est au-dessus de la droite L Ql ce qui est le cas sur la figure 2. Le segment P 2 P 3 est accepte 
comme deuxieme segment de I'enveloppe basse. On calcule ensuite la droite L, reliant P 2 et P 3 et on 
examine si P 4 est au-dessus de la droite Li . Ce n'est pas le cas sur la figure 2. Ceci entraTne que le point 
P 3 et la droite Li sont d'abord ecartes. De meme, P* est en dessous de la droite L Q done le point P 2 et la 
droite L 0 sont ensuite aussi ecartes comme ne pouvant pas appartenir a I'enveloppe inferieure et les 
operations se poursuivent avec la determination de la droite L 2 reliant Pi, P., puis I'examen des points 
25 suivants (non represented). 

La complexity de mise en oeuvre de cette variante based sur des enveloppes est de degre N 2 et 
depend de I'ordre de scrutation des donnees. Cette complexite est moindre que celle des variantes 
precedentes et de ce fait fournit un resultat rapidement. La regularity de I'implementation est moyenne mais 
cette variante est peu sensible aux erreurs d'arrondi des vaieurs et delivre une solution exacte. 
30 Pour certaines applications. i« peut etre souhaitable d'accroitre la precision de la determination de la 
fonct.on d'approximation dans certains domaines de la grandeur independante x et d'affecter des coeffi- 
cients de ponderation W, aux points P, C'est par exemple le cas lorsque la fonct.on d'approximation est 
faiblement var.able avec la grandeur independante x. A certains points peuvent alors etre affectes des 
coefficients de ponderation. Ceux-ci peuvent etre communs a plusieurs points ou etre individuels pour 
chaque point. Ces coefficients de ponderation Wi sont, par la suite, considered strictement positifs. 

Dans les cas ou des coefficients de ponderation existent, on definit une erreur E PD entre un point P t et 
ta droite de regression D tel que : 



20 



35 



Ep D {P,D) = W h tYi - (p.X, + q)] 

ou E PD est une valeur signee. La determination de la droite de regression D pour trois points P„ P , P k est 
alors modified en ce que les quantites p et q de ('equation (1) deviennent : J ' 

(2) p = NUMP'DET et q = NUMQ/DET 

ou les quantites NUMP, NUMQ et DET sont definies par : 



DET = Wi.W^XpXj) + Wj.Wk.fX.-X;) + W^Wk^Xk-X.) 
NUMP = VWW^Yj-Yi) + W^WK^YK-Yi) + W^W.^Yk-Y,) 
» NUMQ = W 1 .W I .(X j .Y r X t .Y J ) + ^.VJ^y^y,) + W,W k .(X k .Y r X,Y k ) 



avec 



Par ailleurs, I'erreur E T associee a ce triplet peut etre exprimee et calculee par : 



^KP/.Py.P,) = \E PD (P it D\ 

Epd(P„D) = -EpoiP^D) = E P0 {P k .D) 



ou 
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(3) 



DET 1 



w 



n^LZl? Vanante de ' a m§th0de de la premfere P hase Rentes precedemmen. 

peuvent etre m.ses en oeuvre en faisant intervenir les coefficients de ponderation ci-dessus Cette mise en 
oeuvr. peut etre effectuee en programmant un calculates. "s. oene mise en 

w i^LT 00 ''T f lec,ionne une P aire de P° ints en 'aisant '"fervent des coefficients de ponderation 
W. la methode presente les arnenagements suivants. 

Pour les points P, P„ P k qui for ment le triplet, on definit un facteur F, qui lie les coordonnees 

Lisn::, P s ue coe,ficients de pond ' ration respec,ifs des po,ms *■ p - p - Au ~£ f^sss 



75 



20 



25 



30 



X* - X, 



X, - X { 



Ce facteur F, .nterv.ent dans la determination du point intermediate P, qui sera a selectionner (i < I < k) 
pour conswuer le tnplet en tenant compte des po,ds affectan, ,es points. On choisi. un poin P « on 
calcule la droite de regression D, associee au triplet P, P„ P k et I'erreur E T1 associee au triplet 

.02 fZTncfZ T 6 T< e C ° nS 'f 3 m ° difier UmqUement r6tape A2 de la ^™ -riante (bloc 
2 "O K ? ! k PG e,erm ' ne , exis,ence et la v aleur d'un poin. intermediaire servant a former un 
tnplet On cherche d'abord a former une droite de regression situee en dessous de P et de T Pour 
chague pent ntermedia.re P„ on determine si F, - , et E P0 (P, D,) < 0. Si au moins un po! , v^r^ 
condition, i. n'ex.ste pas de droite de regression situee en dessous de P, e. P, sinon on determ ne une 
grandeur G max qui est la quantite maximale parmi : ■ »• » n ™ on oeterm.ne une 

d'une part les quantites E PD (P, D p ) pour tous les points intermediates 
. d'autre part les quantites (a) suivan.es. uniquement pour les po.nts intermediates pour lesquels F, < 1 



S'.l existe au moins un point intermediaire tel que F, > 1. on definit egalement une grandeur G Qui 
est la valeur mm.male prise par (a) uniquement pour les points intermediates te.s que F t > 1 On examine 
<o alors s .1 existe au moms un point intermediaire tel que - ' examine 

Epo (Pi. D|) > 0 

Gmax £ a E T | 

former feTiplt" *" ^ C ° ef,iC ' ent " ^ S "" 6X15,6 ™ P °' nl eSt choisi comme P™< intermediate pour 

45 ^a^Z** POin ' imefm ' diaire qU6 F ' > 1 ' ° n ,6S,e S ' H exiS,e au ™ ins - 
Ep 0 (P„ D,) > 0 

iGmax ^ a.En (a : coefficient £ 1). 

Si un tel point existe. il est choisi comme point intermediaire pour former le triplet 

poinfs pTp " Tf ^ ° n Ch6rCh6 3 '° rmer ° ne dr0 " e de -gression situee au-dessus des 

points P, et P h . La meme methode est reprise en inversant le signe des erreurs E PD 

S, aucun point P, ne peut etre selectionne. on recommence avec une autre paire P P k 
r pni 0rSqU6 | l ' enSe T ble d6 P ° imS ' tfai,er 651 trop im P° rtant P° ur 5,re represent Par une seule droite de 

55 ST^SS^-" p,usi6urs d - 6s de — « — « -5 - JStSt 

droits T^ZZ^ °" eX6mP ' e ^ ,eqU6 ' " '° nC,i ° n '^"-tion es, constitute de p.usieurs 



50 



EP 0 624 847 A1 



Dans une premiere situation, de par la connaissance des grandeurs a traiter, on peut vouloir imposer 
des limites a chaque droite ._de regression suivant la grandeur independante x. Ainsi on peut vouloir 
disposer d'une droite de regression D a entre les valeurs [X a ,X& de la grandeur, borne x a incluse, borne x b 
exclue. De meme avec D b pour [X b , X c [ et D c pour [X c . X^ . Dans ce cas le probieme revient a determiner 

5 une droite dans un domaine limite et a appliquer a chaque fois la methode deja decrite. 

Mais il est possible de faire que pour chaque droite, la methode determine des limites suivant la 
grandeur independante x sans qudlles soient fixees au depart. 

Le principe de la determination d'une limite optimale entre deux droits de regression adjacentes est 
represente sur la figure 14-A. Soient deux droites de regression D1 et D2 non optimales. La droite D1 est 

10 determined a partir de N1 points et la droite D2 est determined a partir des N2 points restants avec N1 + 
N2 N, ou N est le nombre total de points. Les droites D1 et D2 forment une approximation avec 
respectivement des erreurs maximales E1 et E2. Supposons que E2 soit superieure a E1 et que Ton 
cherche a reduire E2, il faut alors transferer vers D1 un point appartenant a D2. Lorsque le nombre de 
points diminue, I'erreur resultante est soit inchangee soit reduite. Lorsque le nombre de points augmente, 

15 I'erreur resultante est soit inchangee soit augmented. En fonction du nombre n de points appartenant aux 
droites D1 et D2, les variations des erreurs E1 et E2 peuvent presenter les allures representees sur la figure 
14-8 pour I'exemple choisi. II s'ensuit que I'approximation obtenue globalement par D1 et D2 est optimale 
lorsque ces erreurs sont voisines, c'est-a-dire situees dans la zone delimited par un trait discontinu sur la 
figure 14-B. Ces erreurs ne sont pas necessairement egales compte tenu du caractere discontinu des 

20 valeurs de la grandeur independante. 

Pour determiner la valeur d'abscisse X, im entre les deux droites : 

- on determine la droite D1 sur un certain nombre de points et on calcule Idrreur E1 maximale, 

- on determine la droite D2 sur les points restants et on calcule Idrreur E2 maximale, 

- on compare E1 et E2 et on transfere un point de la droite qui presente la plus forte erreur vers la 
25 droite qui presente la plus faible erreur, 

on determine la valeur limite X lim lorsqu'il se produit une inversion dans le rapport entre les deux 
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erreurs. 



Cette methode s'applique par recurrence a plusieurs droites delimitees entre elles par plusieurs limites 
d'abscisses. 

30 ^ Les droites sont determines a partir d'une suite discrete et limited de grandeurs de mesure. 
Neanmoins, pour Sexploitation des droites de regression, il est necessaire de definir leur domaine 
ddxistence qui s'etend sur un continum de valeurs situees entre deux limites d'abscisses. Or la determina- 
tion des droites fournit une suite de droites qui ne se raccordent pas necessairement par leurs extremites. II 
peut apparaitre utile pour certaines applications d'eviter qu'un ecart apparaisse sur la valeur de la grandeur 

35 dependante y pour des valeurs voisines (X iim - e ) et (X ljm + € ) de la grandeur independante ou « est une 
tres faible valeur. II est possible de choisir que I'abscisse limite X, im appartienne exclusivement a Tune ou a 
I'autre droite. II est aussi possible de faire su.vre la determination des suites de droite d'une procedure de 
raccordement de droites. 

Ceci est represente sur la figure 15. Une solution peut consister a valider la droite D1 jusqu'a I'abscisse 
40 du premier point appartenant a la droite D2 et a recalculer la droite D2 a partir de la nouveile valeur de 
grandeur dependante y ainsi determined. En conservant le dernier point appartenant a D2, on determine 
a.nsi une nouveile droite D'2 representee en pointille sur la figure 15. Une procedure analogue peut etre 
appliquee pour subst.tuer la droite D'3 a la droite D3. On obtient ainsi un ensemble forme de plusieurs 
droites de regression forme, dans I'exemple decrit, par les droites D1, D'2, D'3. Cet ensemble constitue une 
approximation des grandeurs de mesure en reduisant une erreur maximale entre les grandeurs de mesure 
et I'ensemble de droites. Une variante plus adapted a cette reduction consiste a faire que ce soient les 
droites correspondant aux plus fortes erreurs qui imposent leurs points limites comme points limites aux 
droites correspondant a des erreurs plus faibles. 

50 Dispositif cour une mise en oeuvre de la premiere phase 

Un schema d'un dispositif pour generer une fonction d'approximation selon Invention est represente 
sur la figure 8. Le dispositif 5 regoit des couples (X„ Yj) associant la grandeur depenaante Y, a la grandeur 
independante X, Les couples (X, YJ entrent dans les premiers moyens 10 pour determiner et coder la 
55 fonction Imeaire de regression formant une approximation des couples de mesure. Les codes specifiques 
a.ns. determines sont transmis (connexion 9) aux seconds moyens 17 qui determined des seconds couples 
(X A . Y' A ) d'apres les codes specifiques a la fonction d'approximation. 
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On distingue d'une part la seconde variante qui determine toutes les H mit « h„ ■ 
chaque combinaison realisable de triplets avec la suite ZZT^T 6 re 9 ress,on P assan « 

lesquel.es a chaque droite de <e*^ ^^^Z^zl ** M ^ 
additionnels restan.s fournissent bien des erreurs addi.innn^c , t) ' °" exam ' ne Si ,es p0,nls 

La figure 3 repr.sente un * »-» * *. 

leurs inverses 1/W t-ooroonnees (x. y), e t eventuellement leurs poids W ou 

" «^^^^5i^ ST? "* ' a *«* * Session 

De plus, un contro.eur ,c Soml at™, I « dr °" e * ''^^ Et aSSOci * e au tri P'^- 

nouveaux triplets en effe tu an les llture^les d'e 963,100 *" 0P<§ra,i0nS « d>adresser *» 

calcu. 13c par de nouveaux trip ete StSSSSt ? h em °' re ,2C 61 '* char 9 emen » * ''unite de 
pour cette variante ce.le deli ranfla plus tante er2 T * T, re ° reSSi0n * k C ° nserver ' 

La figure 10 correspond a* cas des Z£ . P B " Me par '' uni,§ de calcul '3c. 

Session on examine ^ S l^ ^^^^Xr **** C °»~ 
de triplet. uumonneis ae la suite delivrent une erreur inferieure a I'erreur 

He ^de^LTe^: ci y u e M 9c ° ^ "* * «*- ' 3c « - — * -paraison 

co™ d irco^ ™ d °; ,e de l re9ress,on du tripiet «■« • * 

erreur plus faible avec c^Z^2^^ P T^ ^ de P ° in,S 9<§n§rent une 

cela. .'unite de comparison " Tei£"eZ eT *" ** ^ du ,rip,et cou ™'- P °" 



25 \E Pm \> E T 



» cp mp « Pes e^s's. ■^Z^d^^T' C ° mPa ' aiS ° n ' * M " s 

qui gere : ' aispos.tif comprend. comme precedemment, un controleur 1 ic 

• les lectures/ecritures de la memoire 12c 

• Je ' chargement de .'unite de calcul 13c par de nouveaux triplets 

c: :r: a ~ r p r s addi,ionneis * e ~ ««— 

comparaison 14c (figure 1 avant une ° 356 ' 3 me,hode a raide * moyens de 

d es coefficients de 2^2^^?^^^" ^ 7 ' 6 P ' US C ° mP ' et ^' ^ 

--ecalcuu.d^nesr^^^^^ 
so La condi„on a tester dans .'unite He pour un point additionne. P m a tester, de parametres X m . v m . w m . 

Y m - pX m - (E T -W m ) - q > 0 
ou 

55 

Y m - p.X m + (E T /W m ) - q < 0. 
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Ces tests sont aisement realisables par une unite 14c ayant une organisation neuronale. En effet, ce 
test est constitue de fonctions lineaires, de fonctions de seuillage et de fonctions logiques aisement 
realisees dans un reseau de neurones. 

Une telle unite neuronale de comparaison est representee sur la figure 12. Elle comprend trois 

5 neurones N1, N2. N3. Les neurones N1 et N2 regoivent des donnees E1, E2, E3, E4. Le neurone N3 recoit 
les sorties des neurones N1 et N2. Chacune des entrees de ces neurones est affectee d'un coefficient 
synaptique Ci selon la technique connue mise en oeuvre dans les reseaux de neurones. Cette technique 
est par exemple decrite dans R.P. LIFP'MANN, "An introduction to computing with neural nets" IEEE ASSP 
Magazine, April 1987, pp. 4 to 22. 

w Pour effectuer les tests precedents, on programme les neurones N1 et N2 selon le tableau I : 

TABLEAU I 



is 



Neurone 


Ei 


Ci 


E 2 


c 2 


E 3 


c 3 


Ei 


C* 


1 


Y m 


1 


X m 


- p 


1'W m 


-E T 


1 


- q 


2 


Y m 


1 


X m 


- p 


1;W m 


Et 


1 


- q 



20 Tous les coefficients synaptiques du neurone N3 sont egaux a 1. 

Les neurones N1 et N2 calculent chacun un potentiel neuronal s tel que : s = £, C,.E t 
A ce potentiel s, il faut appliquer une fonction d'activation A. Pour les neurones N1 et N3, la fonction 
d'activation Ai est : 

25 A ; (s) = 1 si s > 0 
Ai(s) = 0 si s ^ 0. 

Pour le neurone N2, la fonction d'activation A 2 est : 

30 A 2 (s) = 1 si s < 0 

A 2 (s) = 0 si s > 0. 

La sortie du neurone N3 vaut 1 si la condition a tester est satisfaite et vaut 0 dans le cas inverse. 

35 On observe sur le tableau I que les donnees -p, -q, -E T .+ E T sont des codes qui apparaissent comme 
coefficients synaptiques dans le schema de la figure 12. Les donnees Y m , X m , 1/W m sont des donnees qui 
apparaissent sur les entrees du meme schema. Lorsque tous les points additionnels ont ete testes et 
qu'une droite de regression a ete selectionnee les codes p. q, W charges dans la memoire 12c sont alors 
utilises pour mettre en oeuvre la seconde phase de la methode (figure 11). 

40 L'interet presente par la realisation neuronale decrite est de pouvoir paralleliser les differentes 
operations a mettre en oeuvre selon les variantes deja decrites. Le fonctionnement d'une telle realisation 
neuronale est alors tres rapide. 

Lorsque les droites de regression ont ete determinees, la seconde phase consistant a calculer des 
seconds couples (X A , Y' A ) de valeurs des grandeurs est alors mise en oeuvre dans des moyens de 

45 decodage 17 (figure 11). Les codes des droites sont charges dans une memoire 12a qui au cours de la 
seconde phase est adressee, par un controleur 11a, pour fournir les codes des droites de regression 
adressees. La memoire 12a, organisee en lignes par exemple, contient pour chaque droite de regression 
les parametres p, q et x L ou x L est la limite superieure d'abscisse pour Jaquelle chaque droite de regression 
est definie. 

so La memoire 12a contient ainsi un tableau de parametres 

X L1' V 



X Lm' Vr q m-l 

correspondant aux m droites de regression stockees. 
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Les moyens de decodage 1 7 comprennent : 

- le controleur 1 1 3 , 

- la memoire l2 a , 



s " n!7! ^ h , C ° da9e ' 3a - CeBe<i re?0U Une V3,eur de re ^ te X * ^ la grandeur .ndependan.e 
rUf PUe ? ^ un r(§SU ' tat Y ' A ,ssu de la fonc «™ ^'approximation Jour cefc e 

controleur 1 , a presente successivemen, cer.aines lignes de codes de .a memoire 12 a et pour chle 

TIT TT- t6 - de d ' C ° da9e ,3a t6Ste 16 COde ^ P«* terminer * la valeu^ de la 
grandeu d entree peu, etre .rai.ee par la droi.e de regression codee par .adi.e ligne. S ce a n'esfp s 



Y' A = p n .X A + q n 

si la ligne d'ordre n est la ligne adequate. 



20 



code, d P ?L t h Un ' que QU ' P6Ut S,0cker les P^metres des couples de valeurs e. les 

S oeut Z J re - 9feSSi0n d6termin6es - L~ ""«es .2a e, 12c formen, alors .a memo re 12 
un!,i 1 9 ' r , ; n , C ° ntr0,eur 1 1 uni « ue ^ troupe les fonc.ions des con.ro.eurs . 1c e,T a 
■ I un.te de calcul .3c et .'unite de decodage 13a peuven, egalemen, former une seu.e unite 3 
II est egalemen. possible de realiser les moyens de decodaae 17 ,fiaur P in It™ 

Invention peu. etre u HM en comb naton a l ^ ^ Va ' eUfS n ^ cessaire ^ Le disposi.i. de 

dune fonctton non ^2^^^ ^ f^****" ^ Ca,cul ™ approximation 

(ion peu. etre ob.enue avec une Sritnn ' ^ Val6UrS W™™™. mais cette approxima- 

precision des cooS^iS^J p r te " h ° n ' " ^ ™ *> " 

d es"o n n e cZ; pou : ,es caicu,s de ,onc,ions — <*- *» 

- P-es Po,s de ^TJr^ -ese, 

apporfe^ SSTTS^^S m " reSSan,e ^ ^ ~ car e„e 

maleriellenecessaL ° m ° 9ene ma ' S auSS ' une Qrande com P a *<e de I'archi.ec.ure 

com'bin 6 :: z^xrzz^sz ,a m K ,hode - dans ieurs mises en — m ^ *** 

n=. n c - dniaqes A,n si par exemple, les comb.naisons suivan.es son. avantaqeuses ■ 
Da J , „ ° U P °' dS eXiS,ent> d6UX combi ^sons apparaissen, in.eressan.e " 
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triplets de points. Ceci permet d'obtenir les avantages suivants : 
. Quelles que soient les donnees. on obtient une solution. 

Dans le cas ou on exige qu'on obtienne toujours une solution exacte, cette combinaison permet 
d'obtenir la rapidite maximale. En effet, dans le cas general la solution est fournie directement par 
5 la premiere variante appelee, qui est celle fournissant le plus rapidement une solution exacte dans 

le cas ou les poids existent. La deuxieme variante est beaucoup plus lente mais elle permet de 
garantir que la combinaison fournit toujours une solution. 
. Dans la deuxieme combinaison, on utilise tout d'abord la variante basee sur des paires de points. Si 
elle ne trouve pas une solution (qui peut etre approchee), on utilise la deuxieme variante basee sur 
w des triplets de points. Ceci permet d'obtenir les avantages suivants : 

. Quelles que soient les donnees. on obtient une solution (eventuellement approchee). 
Cette combinaison est en moyenne plus rapide que la precedents. 
En contrepartie. elle ne fournit generalement qu'une solution approchee. 
Dans le cas ou les poids n'existent pas, une combinaison interessante consiste a utiliser tout d'abord la 
15 variante basee sur I'enveloppe des points. Si elle ne trouve pas de solution, on utilise la deuxieme variante 
basee sur des triplets de points. Ceci permet d'obtenir les avantages suivants : 
Quelles que soient les donnees, on obtient une solution, 
Cette combinaison permet d'obtenir la meiileure rapidite moyenne. 
Lorsque la fonction lineaire de regression a ete determined selon la methode decrite, il est possible de 
20 determiner non seulement des grandeurs Y' A ressortissant a ladite fonction mais egalement des grandeurs 
ressortissant a la derivee de ladite fonction. En effet, pour une valeur de requete X A de la grandeur 
independante, il suffit d'extraire des moyens de memorisation la valeur p ressortissant a la valeur X A pour 
connaftre la valeur de cette derivee correspondante. 

25 Revendications 



1. Dispositif (5) pour generer une fonction d'approximation fondee sur des premiers couples ((X, , Y<) a 
(Xg, Y 6 )) de valeurs associant une grandeur dependante (Yi a Y e ) a une grandeur independante (X, a 
X&), et pour determiner des seconds couples (X A , Y' A ) de valeurs desdites grandeurs d'apres ladite 
30 fonction d'approximation caracterise en ce que le dispositif comprend : 

- des premiers moyens (10) : 

- pour determiner iterativemant au moins une fonction lineaire courante de regression en 
rendant egales, en valeur absolue, des premieres erreurs, de signes alternes, mesurees entre 
des premieres valeurs (Y 3 , Y., Y 5 ) de la grandeur dependante pour trois couples (X 3 , Y 3 ) (X,, 
Y«) (Xs, Y s ) d'une suite desdits premiers couples, et respectivement des secondes valeurs 
(Y' 3) YU, Y' 5 ) de la grandeur dependante determinees, d'apres ladite fonction lineaire courante, 
pour les memes valeurs (X 3 , X 4 , X 5 ) de la grandeur independante, 

- pour selectionner celle des fonctions lineaires courantes qui delivre I'approximation de tous les 
couples de ladite suite avec des erreurs minimales, 

40 ' e [ P° ur coder « a raid e de codes specifiques (p, q), la fonction lineaire de regression 

selectionnee, 

- et des seconds moyens (17) pour determiner lesdits seconds couples (X A , Y' A ) a I'aide desdits 
codes specifiques. 



35 



45 



50 



Dispositif selon la revendication 1 caracterise en ce que les premiers moyens (10) comprennent : 

- des moyens (12c) pour memonser les grandeurs des premiers couples et lesdits codes specifi- 
ques, 

- des moyens (13c) (19c) pour calcuier successivement les codes specifiques (p, q) de fonctions 
lineaires courantes de regression et leurs premieres erreurs. egalisees en valeur absolue, 
respectives (E T ) et pour selectionner au moins une fonction lineaire courante de regression, 

- et des moyens (11c) pour controler les moyens (12c) pour memoriser et les moyens (13c) pour 
calcuier. 



Dispositif (5) selon les revendications 1 ou 2 caracterise en ce que pour selectionner ladite fonction 
lineaire, les premiers moyens comprennent des moyens (14c) : 

- pour determiner pareillement des erreurs additionnelles pour les autres couples (X,, Y,) (X 2 . Y 2 ) 
(Xs, Y 6 ) de valeurs de ladite suite, 

- pour comparer les erreurs additionnelles avec lesdites premieres erreurs egalisees (Et), 
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- e. pour selections la fonction lineaire couran.e qui fourni. des erreurs add.tionnelles inf-rieures 
ou egales en valeur absolue auxdites premieres erreurs egalisees (E T ). '"feneures 

4. Dispositif selon la revendication 2 caracterise en ce que. pour selectionner .a fonction lineaire de 
eg e ss.on. les moyens pour calculer (,3c, selectmen, cede des fonc.ions lineaires co antes de 
regress,on qu, del.vre des premieres erreurs egalisees (E.) maximales. 

^ cZtnne S n e , ,0n ^ ** feVend ' Cati ° nS ' * 4 " « «*» » seconds moyens (17, 

" Xe S °Jo7 ° 2a) P ° Uf m ' m0nSer ' eSditS C ° deS SP ' d(iqueS d ' au moins une fonc ^ de 

- des moyens (13a, pour selectionner. sur requete d'une valeur de grandeur independante (X 1 
une onc,,on hneaire de regression ressortissant a ladi.e valeur. et pour cafcufe p dVdes 
codes speaf.ques regus des moyens pour memoriser. une valeur de grandeur dependant ,r 
associee a la valeur de grandeur independante (X A ) aependante (Y A , 

" t25 m0y T S !" a) P ° Ur adr6SSer auX moyens pour ca,culer - et ~" teur demande les codes 
specif.ques des fonctions lineaires de regression. 

6 ' ^ Y T£*S P ° Ur '^^^ f ° nCti0n d ' a W°™*™ f °"dee sur des premiers couples ((X, Y, ) 
X^mSi T ValeurS . assoc,ant une 9™deur dependante (Y, - Y 6 ) a une grandeur independante (X, 
Xs methode pour generer ladite fonct.on d'approx.mation a partir des premiers couples (X y!) ^ 
Y 6 ) de valeurs, et pour determiner des seconds couoles /X v * L , Z ' ( 

Iad„e ,onc„„„ <,-app,„„ m „„, * SSLT"" 

une premiere phase : 

' rTnlf ter T e ' iterativemen ' au moins ""e fonction lineaire courante de regression en 
rendant egales en valeur absolue. des premieres erreurs E PD . de signes alternes mesurees 

y Ttt y P \T7:T S <Y3, I" Y5> ^ ' a 9rand6Ur ^ante'pour -is coupfes x 3 

valeurMV Y y- 5 IT \ T * respec,i -™< ^es secondes 

vaieu s (Y ,Y,. Y 5 , de la grandeur dependante determinee. d'apres ladite fonction lineaire 
pour les memes valeurs (X 3 . X.. X 5 ) de la grandeur independante ' 

- pour selectionner ce.le des fonctions linea.res couran.es qui delivre I'approximation de tous les 
couples de ladite suite avec des erreurs minimales 

- et pour coder la fonction lineaire de regression selectionnee a I'aide de codes specifioues 
" J eXS PhaSe P ° Ur d ' term ' ner ' eSd,tS S6C0ndS C °^ ,es Y '*> a ' aU P Sl codes 



P 



specifiques. 

Methode selon ,a revendication 6 caracterisee en ce que la prem.ere phase comprend ,es etapes 
A - selection (102) de trois couples (P3. P4. P5) de valeurs parmi ladite suite 

" " trS E - //I J '° nCti0n , lin ' 3 ' re C0Urame de r ' 9r6SSi0n ° 61 ^termination d'une erreur de 
triplet t T -\E PD \ s y rapportant, 

C - selection (106) d'un couple additionnel (P1) (P2) (PS) 

E ." " 'orle 8 ! r I < er L e ;; i addi,,0nr ; e,le E - en,re ie « "adite fonction. 

et lorsque | E Pm | S E# 10, pour le couple additionnel. la methode reprend a I'etape C avec 
un couple additionnel suivant. P ec 

et lorsque | E Pm | > E T pour au moins un couple additionnel (1 10). la methode reorend a 
coX S " eC " 0n d ' U " 3U,re 9r ° UPe de tf0iS C ° UPI - ^ 

G - et lorsque | Epm \ s E T pour tous les couples additionnels (1 12). la fonction lineaire courante 
de regress.on es, codee e, stockee (1,4, en tan, que fonction linea.re d'approxTn^L 

sTanJs Se ' 0n ^ reV6ndiCa,i0n 6 CaraC, "'" e e " Ce due ,a P*"»- ^ comprend les etapes 

B ' T^r!^ ^ tf0iS C0UP ' eS (P3 - P4 ' P5> de va,eurs P armi 'adite suite 

S E^™;:~* te C0Ura " ,e " ° e ' d ^— d'une erreur de 

c " ;:z:sr |,erreur Et avec une — ° p,ima,e e - a - — 
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D - et lorsque E T > E op , mise a jour (1 14) de I'erreur optimale E op en remplagant E op par E T et 

mise a jour des codes d'une fonction lineaire optimale de regression D op en remplagant 

ceux-ci par les codes de la fonction lineaire courante (D), 
E - puis retour (1 16) a I'etape A pour selectionner trois autres couples (102), 
F - et lorsque tous les triplets de couples de valeurs de la suite ont ete testes (116). les derniers 

codes de la fonction lineaire optimale D op constituent les codes de la fonction lineaire 

d'approximation (114). 

9. Methode selon la revendication 8 caracterisee en ce que la premiere phase comprend les etapes 
modifiees suivantes : 

A1 - modifie I'etape A en operant une selection (102a) de deux couples de valeurs appartenant a 
ladite suite, tel qu'il existe au moins un couple additionnel intermediate ayant une grandeur 
independante (Xi - X&) comprise entre les grandeurs 
independantes dudit couple pour constituer au moins un triplet de couples de valeurs. 

A2 - modifie I'etape A premierement en determinant (102b) une fonction lineaire annexe qui 
contient les deux couples selectionnes et deuxiemement en determinant des secondes 
erreurs entre les grandeurs dependantes des couples intermediates possibles et ladite 
fonction lineaire annexe : 

. et lorsque ces secondes erreurs sont toutes de meme signe, selection du couple 
intermediate fournissant la plus grande seconde erreur, en valeur absolue, pour 
former un triplet de couples de valeurs forme du couple intermediate et des deux 
couples selectionnes, 

. et lorsque ces secondes erreurs sont de signes differents, reprise de la methode a 
I'etape A1, 

B1 - I'etape B (104) est effectuee avec ledit triplet selectionne, 

C1 - modifie I'etape C (106) en selectionnant (106a) un couple additionnel dont la grandeur 
independante n'est pas comprise entre la grandeur independante des deux couples selec- 
tionnes. 

10. Methode selon la revendication 9 modifiee en ce que. prealablement a I'etape A1, lesdits couples de 
valeurs etant represents par des points (P1 - P6) dans un espace a deux dimensions, la premiere 
phase de la methode comprend une etape (100a) de determination d'une enveloppe inferieure et/ou 
d'une enveloppe superieure reunissant les points les plus extremes de I'ensemble de points, ia 
selection des deux couples de valeurs a I'etape A1 etant faite parmi les points adjacents appartenant a 
Tune ou I'autre enveloppe. 

11. Methode selon une des revendications 6 a 10 caracterisee en ce qu'a chaque valeur, prise dans la 
suite de valeurs de la grandeur independante, est associee un coefficient specifique de ponderation qui 
pondere lesdites premieres erreurs. 

12. Methode selon une des revendications 6 a 11 caracterisee en ce qu'elle genere une fonction 
d'approximation comprenant une suite de fonctions lineaires de regression raccordees entre elles. 
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